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ABSTRACT 


The fact that Stirling Numbers of the Second Kind 
have arisen in various nonrelated fields, from microelec¬ 
tronics to topology, establishes the need for a more exten¬ 
sive study of the properties of these Stirling Numbers. In 
order to study the properties, new identities and inequali¬ 
ties for Stirling Numbers of the Second Kind must be formed. 
In an attempt to deepen the understanding of Stirling Num¬ 
bers, this paper first states and proves known identities, 
and then establishes various new properties through the in¬ 
troduction of additional identities and inequalities. 
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I. INTRODUCTION 


Stirling Numbers of the Second Kind, S(n,k), can be 

» 

defined and interpreted in various different ways, all of 
which lead to the same set of numbers. First, S(n,k) is 
the number of ways that n objects can be partitioned into 
K- different cells, with no cell empty [6]. Second, 

S(n+1, n+l-k) is the number of ways of putting K non-at¬ 
tacking rooks on an isosceles right triangle of side n [6]. 
Third, S(n,k) is the number of distinct fields of events 
defined on a sample space (containing n elementary ele- 
ments) to which each field contains 2 events [7]. 

A fourth interpretation, upon which all work in this 
paper is based, follov.'s: 

(x)j^ = x(x-1) (x-2) . . . (x-k+2) (x-k+1) 

= ;|^|q S(n,k)(x)^ , S(n,k) = 0 n<k 

where the S(n,k)'s are Stirling Numbers of the. Second Kind. 

The primary objective of this paper is to increase the 
knowledge and understanding of the nature of Stirling Num¬ 
bers of the Second Kind. This is accomplished through the 
introduction of several new identities, inequalities, and 
properties involving Stirling Numbers of the Second Kind. 

In .order to provide a foundation from which to build, 
the second chapter is devoted to the known basic properties 
of Stirling Numbers of the Second Kind. The basic tool used 
in working with the Stirling Numbers, is the recursion formula 
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a 


S(n+l,k) = S(n,k-1) + k S(n,k) 


and the "end conditions'* v/hich accompany it 


S(n,0) = 0 n>0 

S(n,n) = 1 n>0 

S(n,l) = 1 n>0 . 


In addition, an identity which will be needed in later 
chapters, 


k 



will be proved in Chapter II. 

An interesting property of Stirling Numbers of the 
Second Kind is the fact tha.t they a.re unimodal for fixed n 
greater than or equal to three. In the third chapter, two 
theorems dealing with this property are proved. The first 
theorem, by Elliott H. Lieb [3], shows that Stirling Num¬ 
bers of the Second Kind possess the property of Strong Log¬ 
arithmic Concavity, and thus are unimodal 

THEOREM: 


For n > 3 


S^(n,k) > S(n,k-1) S(n,k+1). 


The second theorem, by A. J. Dobson [1], gives the same re¬ 
sult in a stronger form. 
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THEOREM; 


For n > 3 ^ a maximum S(n,k) , k = 5 


S(n,k) > S(n,k-1) k = l,...,k 


n 


S(n,kn) > SCn,k^+l) 


S(n,k) > S(n,k+1) k = k^+l,...,n 


and 



n 


k 


n-1 


+ 1 . 


After a brief glimpse of generating functions in the 
proof of Lieb's Theorem in the third Chapter, Chapter IV 
goes on to make use of other generating functions and their 
properties in order to further investigate Stirling Numbers 
.of the Second Kind. In particular, the exponential gener¬ 
ating function 


oo 



is equal to 



k! 


which leads to the identity 

n-w 



w r=k-w 


0 < w < k. 


A particular case of this identity yields the known result, 






S(n+l,k) = / S(r,k-1) “ 

r^-1 

The ordinary generating function 

n 

= T! S(n,k)u^ 

^ k=0 


does not lead to such a nice identity for S(n,k), but does 
reduce to 


Z (u) = e 
n ^ ^ 


00 

Z x n 

x=0 


and satisfies the differential equation 


^n^^^ d 

dt^ ^n-1^^^ 


Finally, through the study of generating functions, 
another identity of Stirling Numbers of the Second Kind is 
formed 


n 

n^ _ \ S(n ,n-k) 
n! Z-w 
k=0 


After studying Stirling Numbers of the Second Kind 
through generating functions, the next step is to use this 
knowledge, along with that which is already known, to de¬ 
velop new identities, inequalities, and properties. This 
procedure is followed throughout chapter V and leads to the 
immediate acquisition of tv;o additional identities 
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n 


S(n+1 


,k) = k" 


-r 


S(r,k-1) 


and 


r=k-l 

k 


S(n+1 


,k) = ^ r S(n+r-k,r). 


r = l 


Further investigation of the results of Chapter II re¬ 
veals. the following theorem 


THEOREM: 


^ £(3^) = X a 


r = 0 


then 




V! ~ 0 


In turn, this theorem leads to the following 


n 


n! 


w=0'- 


n^+w 

-*-1 w 


w] 


Through the use of information obtained in Chapter III, a 
new inequality dealing with Stirling Numbers is established, 


THEOREM: 

If 1 < k^ < k2 < n^ < n2 
then 

S (n^ ,kj^) S (n2 ,k2) ^ S (n^ jk2) S (n2 jk^^) . 

Appendix I is a table of Stirling Numbers of the Second 
Kind computed to n equals 100. This table was constructed 
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SCn+l,k) 


SCr,k-l) 


n 


■I >" 


-r 


and 


r=k-l 

k 


SCn+l,k) = 


r SCn+r-k,r) . 


r=l 


Further investigation of the results of Chapter II re¬ 
veals, the following theorem 


THEOREM: 


If f(x) 




r = 0 




then 




V7“ 0 

In turn, this theorem leads to the following 


n 


n! 


w=0'- 


1 ) 


n+w 


w) 


Through the use of information obtained in Chapter III, a 
new inequality dealing with Stirling Numbers is established. 


THEOREM: 

If 1 < k^ < k2 < < n2 

then 

SCn^,kj^)SCn2 ,k2) > S (n^ ,k2) S Cn2 ,k^) . 

Appendix I is a table of Stirling Numbers of the Second 
Kind computed to n equals 100. This table was constructed 
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through the use o£ the IBM/360 computer. String addition 
and multiplication were used in order to obtain the desired 
number o£ decimal places. 
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II. BASIC PROPERTIES OF STIRLING NUMBERS OF THE SECOND KIND 


LEMMA 2.1 


PROOF 


S(n+l,k) = S(n,k-1) + k S(n,k) 


(x)^ = x(x-l) (x-2) . . . (x-k+2) (x-k+1) 


(x)k+i = x(x-l)(x-2)...(x-k+1)(x-k) 


(2c)k+i = (x)j^(x-k) 

x(x)k = (x)^^ 3 ^ + k(x)j. 


n+1 


n 


n+1 

r 

V 


x-x 

n 


/^ S(n-t-l,k) (xj^ 
k=0 


= X 


\ 


zL 


b(,n,Kj exj 


k=0 


n 

.1 


k=0 

n 


S(n,k)x(x)^ 


n+1 

I 

k=0 


= X S(n,k) * k(x)^j 


n 


n 


S(n+l,k) (x)j^ 


.1 


. E 


S(n,k)(x), , + Z_J k S(n,k)(x), 

k=0 ^ ^ k=0 ^ 


Comparing coefficients of (x)^. 


S(n+l,k) = S(n,k-1) + k S(n,k) 
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LEMMA 2.2 


PROOF: 


a) S(n,0) = 0 n>0 

b) S(n,l) = 1 n>0 

c) S(n,n) = 1 n>0 


n 

^ S(n,k) (x), 
k=0 ^ 

n 

a) O"' = ^S(n,k)(0), 

k=0 ^ 

CO)o = 1 

(0),, = 0 k>0 

In. 

0^ = S(n,0)-1 
n>0 

0 = S(n,0) 
n=0 

1 = S(0,0) ; 
n 

b) l'' = Zs(n,k)(l), 

k=0 ^ 

(l)o = 1 
( 1 ), = 1 
(l)j, = 0 k>l 

= S(n,0)-1 + S(n,l)-1 
1 = S(n,l) ; 
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c) By induction on n 

True for n = 0 (from proof of a) 
Assume true for n, S(n,n) = 1 
by Lemma 2.1 

but S(n,n+1) = 0 since n n+1 
thus S(n+1, n+1) = S(n,n) = 1. 


LEMMA 2.3 


S(n,k) = 


_1 

k! 


I 

r=0 


(- 1 ) 


k+r Ik) n 


( 1 ) 


PROOF: By induction on n 


Equation (1) is true for n = 1 


k_ 

1 \ • 


r = 0 


k+r Ik 


0 

S(1,0) = ^ Z (-!)''(?) 0 = 0 


r=0 
1 


S(l,l) - j4 T, 

r = 0 


=- 0 + 1 = 1 . 


Assume (1) is true for n 


S(n+l,k) = S(n,k-1) + k SCn,k) 


(k-l)! 


k-1 

I 

r=0 


C-1) 


k-1+r k-l 


r r 


^ . JS 7 

k! M 


C-1) 


k+r |k) n 


r=0 
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k-1 


= — y 

kl 


C-1) 


k+r 


r=0 


k-1 

r 


k V,,,.k+r|k] n 

■ * L C-1) Irl ^ 

r=0 


k 

FT 


k-1 

Sc- 

r=0'- 


-.-.k+r n 
1) r 


k-1 


* KT (-15 


2k f kT 1 n 


k-1 

ICT S (-15 

r=0 


k+r 


k! 

r!(k-r)! 


(k-l) ! 

rl(k-l-r)! 


n , k, s 2kf k), n 


r + 


FtC'I^ Ik. 


k-1 

k y 

^ r=oC-l) 


k+r 


kl 

r! (k-rj ! 


Ck-1)! 

r!(k-l-r)! 


n . k ^ 2k ( k], n 

1- * in- (-1) U|k 


k-1 


= — y 

k ! 




k+r 


k! - Ck-1) ! (k-r) 

r!(k-r)! 


k,-,-,2k|k*\,n 

1 * kT (-15 Ik) ^ 


_k 

k! 


k-1 

Sc. 

r=0'' 


1 ) 


k+r 


(k-1)!r 

r!(k-r) ! 


n ^ k . 2k f kT 1 n 

" kT (-15 IkJ 


k-1 


" ET S (-15’'"" (r) (-15"' (k) 


ET (-15 Ir 

r=0 


Therefore, equation (1) is true for n+1, which completes 
the proof. 
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III. CONCAVITY PROPERTIES OF STIRLING NUMBERS OF THE SECOND 
KIND 


For fixed values of n, greater than or equal to three, 
Stirling Numbers of the Second Kind possess a single maxi¬ 
mum peak which stretches for at most, two values of k. This 
maximum and the relations between Stirling Numbers, as k in¬ 
creases, will be discussed in this Chapter. 

DEFINITION 3.1 


A set of positive real numbers, A^ ,k=l,...,n, 
is UNIMODAL <^ZZ^ there exist integers a-, b such 
that 1 < a < b < n and 

Ay > Ay 2 < k < a 

Ay = constant a < k < b 

5 Vl b < k < n-1 

DEFINITION 3.2 

A set of positive real numbers. Ay , k=l,...,n, 
possess STRONG LOGARITHMIC CONCAVITY 

^k ^ \-l^k+l k=2,...,n-l 

Thus, if a set satisfies definition 3.2 it also is uni- 
modal and b=a or b=a+l, since three equal values would lead 
to a contradiction of Definition 3.2. 
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Elliott H. Lieb, [3] establishes the strong logarith¬ 
mic concavity for Stirling Numbers of the Second Kind and 
this theorem is stated as follows: 


THEOREM 3.1 


n > 3 


S^(n,k) > S(n,k-l)S(n,k+l) . 

The following lemma will be used in establishing theorem 3.1 
LEMMA 3.1 

. . n 


X 


8x 


n 


x+ z 


n 


r=0 


PROOF: 


n 


L 


\n 


^ n 

x+z = X 




Since x 

it will be sufficient to show that 


n 


n 


( si"' y r n-r 

/ n\ 

\ r n-r ra Ini 

[ax] ^ ^ 

U| 

= /^ X z r r 

r=0 ' 


Vni, by induction on m. 
Equation (2) is true for m = I 
n n 

^ ^ 3 \ 


3x 


\ > r n-r / n\ \ r n-r /n\ 

^ (rl = z (r)- 

I r=0 r=0 


( 2 ) 


Assume Equation (2) is true for m 

I?) = I?) . 

' / r=0 r=0 
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Show Equation (2) is true for m+1 



Therefore, Equation (2) is true for m+l which complete 
the proof. 


PROOF OF THEOREM 3.1 

Consider the generating function 



Substituting for S(n,k) from Lemma 2.3 
n k 

BW = S(E] 1^) r"' 

k=0' ' r=0 

= Zt" J (-1)*=*’^ (E) (k) , 

r=0 k=r 

= £ r" £ (?) lSJ-1 x’' . 

= £r"l?l £(-1)'^- (E-1 x''. 
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Let w = k-r, then k = w+r. 



Thus, from Lemma 3.1 


B(x) = 


m 




Z'l-X 


Consider 


\n 


fixed real z. 

B^Cx) has n real roots by Rolle's Theorem, since (x+z) 
n real roots. B^(x) is homogeneous of degree n in both 
z and X, and contains the term x^. Therefore, its roots 
are x - a^z, i=l,...,n where the a's are real. Thus, the 
roots of BCx) are x = a.(l-x) which are also real. 

Newtons inequality states that if the polynomial 


n 


QCx) 


= Zc.x^ 


k=0 


has only real roots, then 


‘'k ' Ck.lS-l 


k 1 

fn-k+l) 

1 

n-k 
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Since B(x) has only real roots 

SHn,lc)Ck!)“(k)(U) >. SCn,k-l)S(ra,k+l) [ (k-1) ! (k*lj ! 


c^l (k^l 


k 

k-1 


n-k+1 

n-k 


S2(n,k) > S(n,k-l)S(n,k+l) • 


n!n!k!k!(n-k)!(n-k)! 

k ] 

n-k+11 

(k-1)!(k+1)!(n-k+1)!(n-k-1)!n!n! 

Ik-lJ 

n-k / 


S2(n,k) > S(n,k-l)S(n,k+l) ^ 


or 

S2(n,k) > S(n,k-l)S(n,k+l) 

which completes the proof of Theorem 3.1. 

Therefore, for fixed n greater than or equal to three, 
Stirling Numbers of the Second Kind have the property of 
strong logarithmic concavity, and thus are unimodal with 
the maximum lasting no more than two values of k. 

However, Stirling Numbers of the Second Kind possess 
a stronger property than that of being unimodal. A. J. 
Dobson establishes the following [1]: 

THEOREM 3.2 

For n > 3 '3 a maximum S(n,k) , k=k^ ^ 

S(n,k) > S(n,k-1) k=l,...,kj^ 

S(n,k^) > SCn,k^+l) 
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( 




S(n,k) > S(n,k+1) 


k=k^-H,...,n 


and k =k , or k =k i+l. 

n n-1 n n-1 


(3) 


PROOF 


and 


2 . 1 , 


By induction on n 
(3) is true for n=3 
^3 = 2 

S(3,l) > S(3,0) 
S(3,2) > S(3,l) 
S(3,2) > S(3,3) 
k4 = 2 = k3. 


1 > 0 
3 > 1 
3 > 1 


Assume (3) is true for n. 

Show (3) is true for n+1, i.e. 
Show 

SCn+l,k) > S(n+l,k-l) 
S(n+l,kn+i) > S(n+1 + 

SCn+l,k) > S(n+l,k+l) 


k=l, . . . ,k 


n+1 


k k^_|^j^+l,...,n+l 


Using the recursion formula established in Lemma 

SCn+l,k) - S(n+l,k-l) = 

• S(n,k-1) + kS(n,k) -SCn,k-2) - (k-1) S(n,k-1) 

S(n,k) - S(n,k-l)j + 2S(n,k-l) -S(n,k-2) 
but S(n,k) > S(n,k-1) k=l,... ,k 


= k 


n 


=^S(n,k-l) > SCn,k-2) k=2,...,k^ + l 
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therefore 


S(n+l,k) > S(n+l,k-l) k=2,...,k^ 

for k=l S(n+l,l) = 1 > S(n+1,0) = 0 
hence 

S(n+l,k) > S(n+l,k-l) k=l,..,,kj^. (4) 


The following identity will be used at this time and 
proved later in the fourth Chapter. 


S(n+l,k) 




S(r,k-1). 


S(n+l,k+l) - S(n+l,k+2) 
n n 

= S. (?) SCr.k) - Y. (?) S(r,k+1) 

' ' r=k+l • • 



but 


S(r,k) > S(r,k+1) r=3,...,n 


k=k ,. .. ,r 
r ’ ’ 


and 


i; s(k,k) = (j)> 0 


therefore 

S(n+l,k+l) > SCn+l,k+2) 
S(n+l,k) > S(n+l,k+l) 


k=kj^,, . . ,n 
k=k^+l,...,n+l.(5) 
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In order to complete the proof of Theorem 3.2, three 
cases must be considered 
CASE I 

S(n,kj^) = S(n,kj^+1) 

take k = k +1 
n+1 n 

S(n+l,kj^) - S(n+l,k^+l) 

= S(n,k^-1) + V(n,kJ - S(n,k^) - (k^+1) S(n,k^+1) 

= (kj^-1) S(n,k^) - (k^-1) S(n,kj^+1) - S(n,kj^-1) - 2S(n,k^) 

= (kj^-l)[S(n,kj^) - SCn,k„*l)l * S(n,kj^-1) - 2SCn,kj^) 

° S(n,kjj-1) - 2S(n,k^) 
but 

S(n,k^) > S(n,kj^-1) 
therefore 

S(n+l,k ) - S(n+l,k +1) < 0 for k ., = k +1 
^ ’ n-' ^ ’ n n+1 n 

or 

S(n+l,kj^^l) > SCn+l.kj^^j-1) . 

This, in conjunction with (4) and (5) yields 
S(n+l,k) > S(n+l,k-l) k=l,...,k^^^ 

S(n+l,k) > S(n+l,k+l) k=k^^ . ,n+l. 

CASE II 

SCn,k^) > S(n,kj^+1) 
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and 


S(n+l,kj^) < S(n+l,kj^+l) 

take k = k +1 
n+1 n 

therefore 

S(n+l,k^^^-l) < S(n+l,k^^3^) . 

Again combining (4) and (5) 

S(n+l,k) > S(n+l,k-l) k=l,...,k^^^ 

S(n+l,k) > S(n+l,k+l) k=k^^ . ,n+l. 

CASE III 

S(n,kjP > S(n,kj^^^) 

and 

Sfn+ljk ) > S(n+l.k +11 

take k = k 
n+1 n 

therefore 

S(n+l,kj^+l) > S(n+l,k^^^ + l) 
which yields 

S(n+l,k) > S(n=l,k-1) k=l,...,k^^ 3 ^ 

SCn+l,k^^^) > S(n+l,k^^^+l) 

S(n=l,k) > S(n=l,k+1) k=k^^j^+l,. . . ,n+l. 

Thus (3) is true for n+1, which completes the proof. 
Unlike Theorem 3.1, which implies that Stirling Numbers 
are unimodal, this theorem shows that a strict inequality 
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exists at all steps, except possibly between the maximum 
Stirling Number and the one following. 
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IV. NEW IDENTITIES THROUGH THE USE OF GENERATING FUNCTIONS 


In order to obtain new properties and identities of 
Stirling Numbers of the Second Kind, various generating 
functions can be studied. 

Definition 4.1 

The ordinary generating function of the sequence 
{a^} is formally defined as 

oo 

A(f) = Z!a t^. 
r=0 


Definition 4.2 

The exponential generating function of the 
sequence is formally defined as 

OO 

A(t) = X a • 

r=0 

THEOREM 4.1 • . 

If A(t), B(t) , C(t) are three exponential generating 
functions for the sequences {a^} • {b^} • {c^} respectively 
then 

A(t) = B(t) • C(t) 
k 

^k-r^rlr)- 

\ T' r=0 

The proof of this theorem is trivial, and therefore is omit 
ted. 
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Now consider the exponential generating function 


= Is(n,k) 
n=0 


CO 


k-Yi^Ct) = 2L,kS(n,k) ^ 

n=0 


n 

nT 


but kS(n,k) = S(n+l,k) - S(n,k-1) from Lemma 2.1 


kY^Ct) 


= i 


[ S(n-M,k) - S(n,k-1)] 


n=0 


.n 


n! 


= Z s(n+l,k) ^ - Z s(n,k-l) ^ 


n=0 


n=0 


- E S(n,k) - Y-^.,(t) 


= a? - ""k-lf") 


’'k-lW ' 


dt 


- k 


^kC^) - 


e'^\.l(t) = e‘^^ Y^(t) - ke'^^Y^Ct) 


e’^\.lCt) = je’^^ Y^(t) 


J = e'^^Y^Ct) - Y^CO) 


-I 


.n 


YpCO) = Z.S(n,k) ^ 
^ n=0 ^• 
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( 6 ) 


= S(0,k) = 0 for k>0 
t 

Yk(t) = J Yj^_^(m)dm, 


THEOREM 4.2 




PROOF: By induction on k 

(7) is true for k=l 


Y^Ct) = 


Y^Ct) = 


oo 

V' 





I 

n=0 

S(n,l) 

t 

n! 






0 

II 

o 

but 

S(n,l) 

■ < 

11 

1 

T^> n 

00 


1 

1 


) 

t 




n=l 

n! 





= I 

n! 


n=0 


= e - 1 


1 ! 


Assume (7) is true for k-1, then from (6) 


Yv(t) = e 


kt I .-km 


/ 


(k-1)! 


dm 


(7) 
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I 







(k-1)! 


dm 


Vk(t) 


I 


- r f-'” (l-e ”) 
Tk-1) ! 


dm 


Let u = 1-e 


-m 


du = e ^dm 


m 


= 0 u = 0 


* m = t u = 1-e 


-t 


Yk(t) = e''' j 


-t 


u''-! 

IFTTT 


du 


= e 


kt 


k 

u 

k! 


1-e 


-t 


_ kt 

" ® in 




Therefore (7) is true for k, which completes the proof, 


THEOREM 4.3 


n-w 


S(n,k) = 


w I 


(k) 


.-'w r=k-w 


S(n-r,w) S(r,k-w) 


for 0 < w < k 
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PROOF: 


^tT.k r t T-.'W f t ^. k-w , 

Y rt'i = = (e -1) . (e -1) . w! 

^k^ ^ k! w! (k-w) ! 

w 

Since 

k! = (k) (k-w)! 0 < w < k. 

Let 

A(t) = X S(n,w) ^ 
n=0 

CO 

B(t) = XI S(n,k-w) ~ 

00 

= 7PT- Z S(n,lc-w) It- 
n=0 

w! 

■ (k)„ ■ (k-w)! 

Therefore 

Yj^Ct) = A(t) • B(t) . 

Hence, from Theorem 4.1 
n 

S(n,k) = Xj^S(n-r,w) S(r,k-w) 

n 

= tyI X! S(n-r,w) S(r,k-w) (j) 
r=0 

but S(r,k-w) =0 r < k-w 

S(n-r,w) =0 n-r < w 
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so 

k-w 5 r < n-w. 

Thus 


S(n,k) 

n-w 

- E S(n-r,w) S(r,k-w) (j.) , 

-'w r=k-w 


0 < w < k. 


From this theorem, the identity which was used in the 
proof of Theorem 3.2 can be obtained immediately. 

Corolary 4.3 

n 

S(n+l,k) = E (?) S(r,k-1). 
r=k-l 

PROOF: Take w=l in Theorem 4.3 


S(n,k) = 

n-1 

■ 7 ^ E S(n-r,l) S(r,k-1) j?) 

^^-•l r=k-l ‘ ' 


but S(n-r,l) = 1 by Lemma 1.2 
and (k) = k. 


S(n,k) = 

n-1 

TT (r) 

^ r=k-l 

kS(n,k) = 

n-1 

E [?)s(r,k-l). 

r=k-l 


Using Lemma 2.1 
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n-1 


S(n+l,k) - S(n,k-1) = 




r=k-l 


S(r,k-1) 


n 


S(n+l,k) = S (?) S(r,k-1) 
r=k-l ^ ‘ 


Consider now the ordinary generating function of Yj^(t) 




(u,t) = Z Y, (t) 

k=0 ^ 


y (e^-1)^ k 

= Li u 

k=0 


_ y [u(e^-l) ] 
^ k! 


k=0 


<J>(u,t) = e^^® . 


Note that the moment generating function of a Poisson dis 
tribution with y = o^ = u has the same form as i^CUjt). 

Now let 




u) = Z S(n,k)u^ = ^ S(n,k)u^ 
k=0 k=0 


since 


S(n,k) =0 k > n 


Since 
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i 




$(u,t) 


eUCe*'-l) 


e 


'U ue 
e 


e 


-u 



e 


-u 


00 


00 


I 

X = 0 




X Y, (t) 

k=0 ^ 


00 

r—1 


00 

Z 

u>= 

h s(n,k) 

o 

II 


n=0 

00 

Z 

n! 

^ S(n,k) 

n=0 

II 

O 

00 

v* 



Z 

n=0 

t 

n! 

Z„(u) 

oo 



Z 

n=0 

t 

n! 

Z„Cu) 

00 



Z 

n=0 

n! 

Z„(u) 


In addition, 


Z„(u) 


Z x n 

• 


x=0 


n 


Z.Cu) 


n 




k=0 


S(n,k) u 


n 


= ^ [S(n-l,k-l) + S(n-l,k)] 


k=0 


n n-1 

= Z S(n-l,k-l) + Z 


kS(n-l,k) u 


k 


k=l 


k=0 
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S(n-l),k) u 


n-1 

k=0 


n-1 

+ Yi S(n-1, 
k=0 


k) ku' 


= u 


r-H” 1 11 ” ^ 

Y S(n-l,k) + X SCn-l,k) ku^ 
k=0 


n- 2 

I 

k=0 


Z (u) = u 
n'- 


Z I (u) + Z , 
n-1^ dt n-1 


(u) 


Z (u) 
u 


1 + 


3t 


^n-iCu) . 


After working with the exponential generating function 
Yj^Ct) and its derivatives, the following is noted. 


THEOREM 4.4 


For m > n 


j^n f .m 

d l (e •'•c) 
dtj m! 


n 




S(n,k) 


^ t^ .m-k 
(e +c) 

Cm-k)! 



C8) 


PROOF: By induction on n 

(8) is true for n-1 


I j \ u /' t N in 
d (e +c) 

\3T| m! 


r ->111-1 

Ce +c) 

(m-13! 


t 


e 


1 

Y S(l,k) 

k=0 


^ t^ -.m-k 
(e +c) 

(m-k)! 


Assume (8) is true for n, then 



n+1 , t, .m j 

(e +c) _ d 


d 

n , t^ ..m 
(e +c) 

1 3t| 

m! dt 


1 , 

m! 
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S(n,k) 



Ce^c)"'-'^ kt' 
tm-k)! 


n 

= i 


k=0 


S(n,k) 


+ - kCe^+c)"^'^ kt 

(m-k) ! ^ '(m-k) ! ® 


I 


k=0 


S(n,k) 


( Nin-k-l 

(e +c) 

(m-k-1)! 


+ ^ kS(n,k) • 

k=0 


Ce^O" -*^ kt 
(m-k)1 


Let k = k'-l or k' = k+1 in first sum 


n+1 n 

= Z S(n,k*-1) ^ + Z kS(n,k) • 

k'-l K j , 

Ce +c) kt 

(m-k)! ^ 


Let k=k' and add term k=0 since S(n,-1) = 0 


n+1 

^ Z S(n,k-1) 

k=0 


(e^ + c)"^'^ ^kt 
(m-k)I ® 



kS(n,k) • 


(e^+c)"^-^ kt 



S(n,k-1) + kS(n,k) 


fe^c)' "-'^ kt 
(m-k)! ® 


+ S(n,n) 


(e +c) (n+l)t 

(m-n-1)! 
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9 





S(n+l,n+l) • 


(m-n-1) ® 


n+1 


= i 


k=0 


S(n+l,k) 


r -.m-k , . 

Ce +c) kt 

■(m-k)T ® 


Therefore (8) is true for n+1, which completes the proof. 

As a consequence of Theorem 4.4, an interesting identity 
is stated in the following: 


Corolary 4.4 


n 


IlI. = y! S Cn,n-k) 
k! 


n 


k=0 


PROOF: Take m=n and c=0 in Theorem 4.4 


dl^ e^^ V kt 

dt) ~nT ■ S(n,k) | e 


n 


n nt V* nt 

= Zj S(n,k) 7 —i-n- 
n! ^ (n-k) ! 



S (n,k) 

U-k) ! 


or if k is replaced by n-k 


n 


n 

n! 



k=0 


n,n-k) 
k! 
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V. ADDITIONAL IDENTITIES AND PROPERTIES 


Other identities and properties o£ Stirling Numbers of 
the Second Kind may be obtained through the use of facts 
known at this point. Through successive use of the recur¬ 
sion formula, the following two theorems are obtained. 


THEOREM 5.1 


S(n+l,k) = 


n 

T. k"-’' S(r,k- 


r=k-1 

PROOF: By induction on n 

•Equation (9) holds for n=l 

1 

S(2,k) 


1 ) 


I 


k^'’" S(r,k-1) 


r=k-l 


S(2,0) 


S(2,l) 


S(2,2) 




0^'^ S(r,-1) = 0 


r=-l 

1 


^ ^ l^'"" S(r,0) = 1 


r=0 

1 




2^'^ S(r,2-1) = 1 


r=l 


(9) 


Assume (9) holds for n. Then 


S(n+2,k) = S(n-t-l,k-l) -t- kS(n-*-l,k) 


= S(n+1, k-1) 


+ k ^ k^ ^ S(r,k- 


1 ) 


r=k-l 


= S(n+l,k-l) 


- t 


+ l-r 


S(r,k-1) 


r=k-l 
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t 

r=k-1 


j^n+l-r ^ 


Thus equation (9) holds for n+1, completing the proof, 


THEOREM 5.2 


S(n+1 


k 

,k) = X r S(n+r-k, 
r=l 


r) , k<n 


PROOF: Let w=k-r r=k-w 

k-1 


S(n+1 


,1c) = z 


w=0 


(k-w) S(n-w,k-w). (10) 


Now induct on n. Equation (10) holds for n = 1 


k-1 


^ V ^ 




(k-w) S(2-v.',k-v.') 


w=0 


S(2,0) = 0 

0 

S(2,l) = Yi Cl-w) S(2-w,l-\0 = S(2,l) 
^^r=0 

Assume (10) holds for n, then it follows that 


S(n+2,k) = S(n+l,k-l) + k S(n+l,k) 
k-2 

= Yj (k-l-w) S(n-w,k-l-w) + k S(n+l,k) 
w=0 

k-1 

.= Yl (k-w) S(n+l-w,k-w) + k S(n+l,k) 
w=l 
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(k-w) S(n+1-w,k-w). 


k-1 

w=0 

Therefore equation (10) holds for n+1 which completes 
the proof. 

Extensive work with Lemma 2.3 yields the following: 


THEOREM 5.3 


K 

-E 


If f(x) = / a x‘ 
r=0 ^ 


then 


= ^ L c-i)’'*"' lli) fw 

w=0 


PROOF: 


•f= r (-1)’=*"' 1^) f(w) 


w=0 




k+w Ik) > ,,r 

k! /w ^ iw) 

w=0 r=r 


= E ET E (wl 


w 


r = 0 ' w= 0 

Using Lemma 2.3 


= E ^ S(r, 

r=0 


k) 


but S(r,k) = 0 r<k 


^k- 
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Corolary 5.3 


If f(w) = w=0,l 

then aj^ = S(r,k) 


,k where f(x) 


I 




r 


PROOF: 

f(v;) = 



(- 1 ) 


k+w 


IIJ) 


w 


= S(r,k). 

When Theorem 5.3 is applied to the generating function 
Z^(u) which was discussed in the last chapter, the following 
theorem results. 


THEOREM 5.4 


n 

n! = E (-1)"*“ (S) Z^(w) 

w=0 » I n 


PROOF : 


n 


n 


(u) = Z 


k=0 

by Theorem 5.3 


S(n,k) u 


1 = 

_1^ 

n 

I 


n! 

w=0 

n 

L 

(-1) 

n+w 

w=0 
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Using the results of Theorem 3.1 and an additional 
lemma, it v^ill be shown that for l<k^<k 2 , l<n^<n 2 , k^<n^, 
and k 2 <n 2 , S (n^ ,k^) S (n 2 ,k 2 ) >S (n^^ ,k 2 ) S (n 2 ,k^) . 

Lemma 5.1 

For l5k<n 

S(n,k)S(n+l,k+l)>S(n,k+l)S(n+l,k) 


PROOF: 

From Theorem 3.1 


(n,k) 
(n,k) 
S(n,k) S(n,k) 

S(n,k) 

S(n,k) 


> ^ S(n,k-1) SCn,k+l) 

> S(n,k-1) SCn,k+l) 

+ (k+]) SCn,k) S(n,k+1) 

> S(n,k+1) S(n,k-1) + kS(n,k) S(n,k+1) 

S(n,k) + (k+1) SCn,k+l) 

> S(n,k+lj S(n,k-1) + k S(n,k) 
S(n+l,k+l) SCn,k+l) SCn+l,k). 


Lemma 5.2 

For l<k<n l<r<n+l-k 

S(n,k)S(n+1,k+r) >S(n,k+r)S(n+1,k) (11) 

PROOF: By induction on r 

Inequality (11) is true for r=l by Lemma 5.1. 
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Assume (11) is true for r, thus by Lemma 5.1 


with k replaced by k+r 


S(n,k+r)S(n+1,k+r+l) S(n,k+r+1)S(n+1,k+r) 
or 

S (n+i^k+r) * SCn+l,k+r+l)>S(n,k+r+1) , l<k<n 

l<r<n+l-k 


but from (11) 

S(n,k) S(n,k+r) 

S(n+1,k+r) S(n+1,k+r) 

therefore 


S(n,k) 

S(n+1,k) 


S(n+1,k+r+1)> S(n,k+r+1) 


S(n,k)S(n+l,k+r+1)>S(n,k+r+1)S(n+1,k). 

Thus inequality (11) is true for r+1 which completes 
the proof. 


THEOREM 5.3 

For l<k^<k 2 , l<nj^<n 2 , kj^<n^, 

S(n^,kj^) S(n2,k2)>S(n2 ,k^)S(n^,k2) . 

or 

l<k<n+w-l r<n+w-k 

S(n,k) S(n+w,k+r)>S(n,k+r) S(n+w,k). (12) 

PROOF: By induction on w 

Inequality (12) is true for w=l, by Lemma 5.2. 
Assume (12) is true for w. 
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By Lemma 5.2 with n replaced by n+w 


S(n+w,k) S(n+w+l,k+r) S(n+w,k+r) S(n+w+l,k) 


or 


S(n"w!k'^r) SCn*w^l,k*r)>SCn»l*w,k) 
but from (12) 


S(n+w,k) S(n,k ) 

S(n+w,k+r) S(n,k+r) ' 


Therefore, 

S(n^k+r) s(n+w+l,k+r)>S(n+l+w,k) 

or 

S(n,k) S(n+w+l ,k+r) >S(n+l+w,k) S(n,k+r) 
l<k<n+w r<n-k. 

Thus, inequality (12) is true for w+1, which 
completes the proof. 

In addition to Theorem 5.3, another inequality may be 
obtained from Theorem 3.1 . 

THEOREM 5.4 

For lfk<n 

S(n,k) S(n+l,k)>S(n,k-l) S(n+l,k+l). 

PROOF: 

From Theorem 3.1 
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S Cn,k) 


> 


i S(n,k-1) SCn,k+l) 


k^-l<k^ 

(k+1) (k-l)<k^ 

(k+1) . k 
~T“ ^ FT 

S^(n,k) > S(n,k-1) S(n,k+1) 

kS(n,k) S(n,k) > (k+1) S(n,k-1) S(n,k+1) 

S(n,k-1) S(n,k) + k S(n,k) S(n,k) 

> S(n,k-1) S(n,k) + (k+1) S(n,k-1) S(n,k+1) 
S(n,k)[S(n,k-1) + kS(n,k)] 

> S(n,k-1)[S(n,k) + (k+1) S(n,k+1] 

S(n,k) S(n+1,k)>S(n,k-l) S(n+l,k+l). 
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APPENDIX 


N= 1 


N= 4 


TABLE OF STIRLING NUMBERS OF THE SECOND KIND 


S(N,K) 

K 

N= 

2 

S(N,K) 

K 

N= 

3 

S(N,K) 

K 

1 

1 



1 

1 



1 

1 





1 

2 



3 

2 









1 

3 

S(N,K) 

K 

N= 

5 

S(N,K) 

K 

N= 

6 

S(N,K) 

K 

1 

1 



1 

1 



1 

1 

7 

2 



15 

2 



31 

2 

6 

3 



25 

3 



90 

3 

1 

4 



1C 

4 



65 

4 





1 

5 



15 

5 









1 

6 

S(N,K) 

K 

N= 

8 

S(N,K) 

K 

N = 

9 

S(N,K) 

K 

1 

1 



1 

] 



1 

1 

63 

2 



127 

2 



255 

2 

301 

3 



966 

o 



3025 

3 

350 

4 



17ul 

4 



777D 

4 

140 

5 



1050 

5 



6951 

5 

21 

6 



266 

6 



2646 

6 

1 

7 



28 

7 



462 

7 





1 

3 



36 

8 


N= 10 S(N,K) K 
I 1 
511 2 

0330 3 

34105 4 

42525 5 

22827 6 

5880 7 

75C 8 

45 9 

1 10 
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S(N,K) 

K 

N= 12 S(N,K) 

K 

N= 13 S(N,K) 

K 

1 

1 

1 

1 

1 

1 

1023 

2 

2047 

2 

4095 

2 

28501 

3 

86526 

3 

261625 

3 

145750 

4 

611501 

4 

2532530 

4 

246730 

5 

1379400 

5 

7508501 

5 

179487 

6 

1323652 

6 

9321312 

6 

63987 

7 

627396 

7 

5715424 

7 

11880 

8 

159027 

8 

1899612 

8 

1155 

9 

22275 

9 

359502 

9 

55 

10 

1705 

10 

39325 

10 

1 

11 

66 

11 

2431 

11 



1 

12 

78 

12 





1 

13 


S(N,K) 

K 

N= 15 S(N,K) 

K 

N= 16 S(N,K) 

K 

1 

1 

1 

1 

1 

1 

8191 

2 

16383 

2 

32767 

2 

788970 

3 

237 510i 

:> 

*7 1 /. 1 iL O ^ 

« X'Y A O W 


10391745 

4 

42355950 

4 

171798901 

4 

40075035 

5 

210766920 

5 

1096190550 

5 

63436373 

6 

420693273 

6 

2734926558 

6 

49329280 

7 

408741333 

7 

3281882604 

7 

20912320 

8 

216627840 

8 

2141764053 

8 

513513C 

9 

67128490 

9 

820784250 

9 

752752 

10 

12662650 

10 

193754990 

10 

66066 

11 

1479478 

11 

28936908 

11 

3367 

12 

106470 

12 

2757118 

12 

91 

13 

4550 

13 

165620 

13 

1 

14 

105 

14 

6020 

14 



1 

15 

120 

15 





1 

16 






li 




i 

1 






N= 17 S(N,K) 

K 

N= 18 S(NfK) 

K 

N= 19 S(N,K) 

K 

1 

. 1 

1 

1 

1 

1 

65535 

2 

131071 

2 

262143 

2 

21457825 

3 

64439010 

3 

193448101 

3 

694337290 

4 

2798806985 

4 

11259666950 

4 

5652751651 

5 

28958095545 

5 

147589284710 

5 

17505749898 

6 

110687251039 

6 

693081601779 

6 

25708104786 

7 

197462483400 

7 

1492924634839 

7 

20415995028 

8 

189036065010 

8 

1709751003480 

8 

9528822303 

9 

106175395755 

9 

1144614626805 

9 

2758334150 

10 

37112163803 

10 

477297033785 

10 

512060978 

11 

8391004908 

11 

129413217791 

11 

62022324 

12 

1256328866 

12 

23466951300 

12 

4910178 

13 

125854638 

13 

2892439160 

13 

249900 

14 

8408778 

14 

243577530 

14 

7820 

15 

36720C 

15 

13916778 

15 

136 

16 

9996 

16 

527136 

16 

1 

17 

153 

17 

12597 

17 



1 

18 

171 

18 





1 

19 


N= 20 

K 

N= 21 

K 

N= 22 

K 

1 

1 

1 

1 • 

1 

1 

524287 

2 

1048575 

2 

2097151 

2 

580606446 

3 

1742343625 

3 

522807945C 

3 

452321159C 1 

4 

181509070050 

4 

727778623625 

4 

749206090501 

5 

3791262568401 

5 

19137821912055 

5 

4306078895384 

6 

26585679462804 

6 

163305339345225 

. 6 

11143554045652 

7 

82310957214948 

7 

602762379967440 

7 

15170932662679 

8 

132511C15347084 

8 

1142399079991620 

8 

12011282644725 

• 9 

123272476465204 

9 

124196330353392C 

9 

5917584964655 

1C 

71187132291275 

10 

835143799377954 

1C 

1900842429486 

11 

26826851689001 

11 

366282500870286 

11 

411'Jl6633391 

12 

6833042030178 

12 

108823356051137 

12 

61068660380 

13 

12049C9218331 

13 

22496861868481 

13 

63C252458C 

14 

149304004500 

14 

3295165281331 

14 

4523292CC 

15 

13C87462580 

15 

345615943200 

15 

22350954 

16 

809944464 

16 

26D465740C4 

16 

741285 

17 

34952799 

17 

1404142047 

17 

1 5675 

18 

1023435 

18 

53374629 

13 

190 

19 

19285 

19 

1339350 

19 

1 

20 

210 

20 

25^85 

20 



1 

21 

231 

21 





1 

22 


45 


! 


N= 23 S<NtK) K 
1 1 
4194303 2 

156863355C1 3 

2916342574750 4 

96416888184100 5 

998969857983405 6 

4382641999117305 7 

9741955019900400 8 

1232006E811796900 9 

9593401297313460 10 

4864251308951100 11 

1672162773483930 12 

401282560341390 13 

68629175807115 14 

8479404429331 15 

762361127264 16 

49916988803 17 

2364885369 18 

79781779 19 

1859550 20 

28336 21 

253 22 

1 23 


24 S(N,K) K 
1 1 
8388607 2 

47063200806 3 

11681056634501 4 

485000783495250 5 

6090236036084530 6 

31677463851804540 7 

82318282158320505 8 

120622574326072500 9 

108254081784931500 10 

63100165695775560 11 

24930204590758260 12 

6888836057922000 13 

1362091021641000 14 

^ y ^ u (oou 

20677182465555 16 

1610949936915 17 

92484925445 18 

3880739170 19 

116972779 20 

2454606 21 

33902 22 

276 23 

1 24 


46 


























































N= 25 S{N,K) 

K 

N= 26 S{N,K) 

K 

1 

1 

1 

1 

16777215 

2 

33554431 

2 

141197991025 

3 

423610750290 

3 

46771289738810 

4 

187226356946265 

4 

2436684974110751 

5 

1223019616C292565 

5 

37026417000002430 

6 

224595186974125331 

6 

227832482998716310 

7 

1631853797991016600 

7 

690223721118368580 

8 

5749622251945664950 

8 

1167921451092973005 

9 

11201516780955125625 

9 

1203163392175387500 

10 

13199555372846848005 

10 

802355904438462660 

11 

10029073340998476760 

11 

362262620784874680 

12 

5149507353856958820• 

12 

114485073343744260 

13 

1850568574253550060 

13 

25958110360896000 

14 

477898618396288260 

14 

4299394655347200 

15 

90449030191104000 

15 

526655161695960 

16 

1272587724248256C 

16 

48063331393110 

17 

1343731795378830 

17 

3275678594925 

18 

107025546101760 

18 

166218969675 

19 

6433839018750 

19 

6220194750 

20 

290622864675 

20 

168519505 

21 

9759104355 

21 

3200450 

22 

238929405 

22 

40250 

23 

4126200 

23 

300 

24 

47450 

24 

1 

25 

325 

25 



1 

26 


47 

















































N= 27 S(Nf,K) K 
1 1 
67108863 2 

1270865805301 3 

749329038535350 4 

61338207158409090 5 

1359801318005044551 6 

11647571772911241531 7 

47628831813556336200 8 

106563273280541795575 9 

143197070509423605675 10 

123519417123830092365 11 

71823166587281982600 12 

29206898819153109600 13 

• 8541149231801585700 14 

1^834634071262848260 15 

294063066070824960 16 

35569317763922670 17 

3270191625210510 18 

229268487458010 19 

12246296312250 20 

495564056130 21 

15015551265 22 

333832005 23 

5265000 24 

55575 25 

351 26 

1 27 


N= 28 S(N,K) K 
1 1 
134217727 2 

3812664524766 3 

2998587019946701 4 

307440364830580800 5 

8220146115188676396 6 

82892803728383735268 7 

392678226281361931131 8 

006698291338432496375 9 

538533978374777852325 10 

501910658871554621690 11 

985397416171213883565 12 

451512851236272407400 13 

148782988064375309400 14 

36060660300744309600 15 

6539643128396047620 16 

898741468057510350 17 

94432767017711850 18 

7626292886912700 19 

474194413703010 2C 
22653141490980 21 

825906183960 22 

22693687380 23 

460192005 24 

6654375 25 

64701 26 

378 27 

1 28 


48 



N= 29 S(N,KI K 
1 1 
268-!f35455 2 

11438127792025 3 

11998160744311570 4 

1540200411172850701 5 

49628317055962639176 6 

588469772213874823272 7 

3224318613979279184316 8 

9452962848327254398506 9 

16392038075086211019625 10 

18059551225961878690915 11 

13326679652926121224470 12 

6855064482242755179765 13 

2534474684137526739000 14 

689692892575539953400 15 

140694950355081071520 16 

21818248085373723570 17 

2598531274376323650 18 

239332331869053150 19 

17110181160972900 20 

949910385013590 21 

40823077538100 22 

1347860993700 23 

33738295500 24 

626551380 25 

8336601 26 

74907 27 

406 28 

1 29 


N= 30 S(N,K) K 
1 1 
536870911 2 

34314651811530 3 

48004081105038305 4 

7713000216608565075 5 

299310102746948685757 6 

416891672255308640208C 7 

26383018684048108297800 8 

88300984248924568770870 9 

173373343599189364594756 10 

21504710156C666876619690 11 

177979707061075333384555 12 

102442517922081938561415 13 

42337710060168129525765 14 

12879868072770626040000 15 

2940812098256837C97720 16 

511605167806434372210 17 

68591811024147549270 18 

7145845579888333500 19 

581535955088511150 20 

37058299246258290 21 

1848018090851790 22 

71823880393200 23 

2157580085700 24 

49402080000 25 

843303006 26 

10359090 27 

86275 28 

43 5 29 

1 30 


49 



N= 31 S(N,K) K 
1 1 
1073741823 2 

102944492305501 3 

192050639071964750 4 

38613005164147863680 5 

1803573616698300679617 6 

29481727160618553500317 7 

215233066194937952784480 8 

821091876924369227235630 9 

1822034420240818214718430 10 

2538891460766525007411346 11 

2350803586293570877234350 12 

1509732440048140534682950 13 

695170458764435751922125 14 

235535731151727520125765 15 

59932861644880019603520 16 

11638099950966221425290 17 

1746257766241090259070 18 

2C4362877C42025865770 19 

18776564681658556500 20 

1359760239259935240 21 

77714697244997670 22 

3499967339895390 23 

123605802450000 24 

3392632085700 25 

71327958156 26 

1122998436 . 27 
12774790 28 

98890 29 

465 30 

1 31 


N= 32 S(N,KJ K 
1 1 
2147483647 2 

308834550658326 3 

768305500780164501 4 

193257076459811283150 5 

10860054705353951941382 6 

208175663741028175181836 7 

1751346256720122175776157 8 

760505995851426099790515C 9 

19041436079332551374419930 10 

29749840488672593296243236 11 

30748534496289375534223546 12 

219773253C6919397828112700 13 

11242118862750241061592700 14 

4228206426040348553808600 15 

1194461517469807833782085 16 

257780560811305783833450 17 

43C70739743305846088550 18 

5629152430039582088700 19 

579894170675197015770 20 

47331529706117196540 21 

3069483578649883980 22 

158213946062591640 23 

6466506598695390 24 

208421604592500 25 

5247158997756 26 

101648915928 27 

1480692556 28 

15642600 29 

112840 30 

496 31 

1 32 


50 















































N= 33 S(N,K) K 
1 1 
4294967295 2 

926505799458625 3 

3073530837671316330 4 

967053687799836580251 5 

65353585308583522931442 6 

1468C8970C892551178214234 7 

14218945717502005581391092 8 

7C196885883348471156922507 9 

198C19420751839774742104450 10 

346239681454731077633095526 11 

398732254444145099706925788 12 

316453763486241547299688646 13 

17936698938542277269041050C 14 

74665215253355469368721700 15 

23339590705557273894321960 16 

5576731051262006156950735 17 

1033053876190811013427350 18 

150024635914057905773850 19 

17227035843543522404100 20 

1573856294503658143110 21 

114860168436414644100 22 

6708404338089491700 23 

313410104431281000 24 

11677046713507890 25 

344847738534156 26 

7991679727812 27 

143108307496 28 

1934327956 29 

19027800 30 

128216 31 

528 32 

1 33 


N= 34 S(N,K) K 
1 1 
8589934591 2 

2779521693343170 3 

12295C49856484723945 4 

4838341969836854217585 5 

393088565539300974168903 6 

10341981491556441770431080 7 

115219655440908595829342970 8 

645990918667638245993693655 9 

2050391093401746218577967007 10 

4007205916753881628706155236 11 

5131076734784472274116204982 12 

4512631179765285214602878186 13 

2827591614382160364965435646 14 

1299345218185754813221236000 15 

448098666542271851677873060 16 

11814401857 7011378596484455 17 

24171700822696604400643035 16 

3883521958557911223130500 19 

494565352784928353855850 20 

50278018028120343409410 2] 

4100780000104780313310 22 

269153468212472953200 23 

14230246844440235700 24 

605336272268978250 25 

2064308791539594,6 26 

560623091185080 27 

11998712337700 28 

199203818220 29 

2505161956 30 

23002496 31 

145112 32 

561 33 

1 34 


51 








N= 35 S(N,K) K 
1 1 

17179869183 2 

8338573669964101 3 

49182978947632238950 4 

24204004899040755811870 5 

2363369735205642699231003 6 

72786959006434393367186463 7 

932099225018825208405174840 8 

5929137923449652809772585865 9 

21149901852685100431773363725 10 

46129656177694444134345674603 11 

65580126734167548918100615020 12 

63795282071733180063953621400 13 

44098913788115530324118977230 14 

22317769887668482563283975646 15 

8468923882862104440067204960 16 

2456546982351465287818108795 17 

5532346333S555G257S06059085 16 

97958618035296917640122535 19 

1377482901425647830024750C 20 

1550403731375455565453460 21 

140495178030425510302230 22 

10291309768991658236910 23 

610679392479038610000 24 

29363653651164691950 25 

1142056558069272846 26 

35779911377393106 27 

896587036640680 28 

17775623066080 29 

274358676900 30 

3218239332 31 

27646080 32 

163625 33 

595 34 

1 35 


52 


N= 36 S(N,K) K 
1 1 

34359738367 2 

25015738189761486 3 

196740254364198919901 4 

121069207474151411298300 5 

14204422416132896951197888 6 

511872082780246396269536244 7 

7529580759157036060608585183 8 

54294340536065700496358447625 9 

217428156450300657127506223115 10 

528576119807323985909575784358 11 

833091176987705031151553054843 12 

894918793666698889749497693220 13 

681180075105350604601619302620 14 

376865462103142768773378611920 15 

157820552013462153604359255006 16 

50230222582837014332975054475 17 

12414770383291369928363172325 18 

2414448376056191O92970387250 19 

373455198320426483645072535 20 

46333307373141045174770160 21 

4641297648044816792102520 22 

377195302717233649751160 23 

24947615188488584876910 24 

1344770733758155908750 25 

59057124160965785946 26 

2108114165258886708 27 

6C884348403332146 28 

1412080105557000 29 

26006383373080 30 

374124096192 31 

4102913892 32 

33045705 33 

183855 34 

630 35 

1 36 


53 




N= 37 S(N,K» K 
1 1 

68719476735 2 

75047248929022825 3 

786986033194985441090 4 

605542777625121255411401 5 

85347603704271533118485628 6 

3597309001877857670837951596 7 

60748518156036534881138217708 8 

496178645583748340527834613808 9 

2228575905039072271771420678775 10 

6031765474330864502132839851053 11 

10525670243659784359728212442474 12 

12467035494654790597895023066703 13 

10431439845141607354172167929900 14 

6364162006652492136202298481420 15 

29C3994294318537226443126692016 16 

1011734335921691397264935181081 17 

273696099482081673043512156325 18 

5828928952835 90120949005300/5 19 

9883552342464721365871837950 20 

1346454653156388432315245895 '21 
14844185563C127014601C25600 22 

13316789610541190736379200 23 

975933067240959686797000 24 

58566883532442482595660 25 

2880255961943266343346 26 

115976206622955727062 27 

3812875920552186796 28 

101834671464485146 29 

2192271606749400 30 

37604230355032 31 

505417340736 32 

5193422157 33 

39296775 34 

205905 35 

666 36 
1 37 


54 




N= 38 S(N,K) K 
1 1 

137438953471 2 

225141815506545210 3 

3148019180028870787185 4 

3028500874158801262498095 5 

512691165003254319966325169 6 

25266510616849275228984146800 7 

489585454250170136719943693260 8 

4526356328409771599631649741980 9 

22781937695974471058242041401558 10 

68577996122678581795232659040358 11 

132339808398248276818871339160741 12 

172597131674172062132363512309613 13 

158507193326637293556305374085303 14 

105893869944928989397206645151200 15 

52828070715749087759292325553676 16 

20103478004987290979947024770393 17 

5938263946599161512048153994931 18 

1381192590520902902844722227750 19 

255960336377653439412237289075 20 

38159100053748878444492001745 21 

4612175477019182753537809095 22 

454728016672574401537747200 23 

36739303224324223219507200 24 

244C110155552021751688500 25 

133453538542967407522656 26 

6011613540763070974020 27 

22273673239841695735C 28 

6766081393022256030 29 

167602819666967146 30 

3358002747755392 31 

53777585258584 32 

676800271917 33 

6529512507 34 

46503450 35 

229881 36 

703 37 

1 38 


55 



“V; 







N= 39 S(NfK) K 
1 1 

274877906943 2 

675425583958589101 3 

12592301861930989693950 4 

15145652389974035183277660 5 

30791754908936847210604491C9 6 

177378265482948180922855352769 7 

3941950144618210368988533692880 8 

41226792409938114533404791371080 9 

232345733288154482182052063757560 10 

■ 777139895045438870805801290845496 11 

1656655696901657903621689328969250 12 

23761C 2520162485084539597049185710 13 

2391697838247094171920638749503855 14 

1746915242500572134514405051353303 15 

951143001396914393545883854010016 16 

394587196800533034418391746650357 17 

126992229043772198196813796679151 18 

32180923166496316666097876322181 19 

6500399318073971691089468009250 20 

1057301437611379886746569325720 21 

139626960553170899022323801835 22 

15070919860488393988905994695 23 

1336471294056355758805920000 24 

97742057113124767011719700 25 

5909902157669174347277556 26 

295767104143570323821196 27 

12248242047918745779820 28 

418953092796062382220 29 

11794165983031270410 30 

271700904847384298 31 

5078885476030080 32 

76111994231845 33 

898803697155 34 

8157133257 35 

54779166 36 

255892 37 

741 38 

1 39 


56 





N= 40 S(N,K) 

1 

549755813887 
2026277026753674246 
50369882873307917364901 
75740854251732106906082250 
18490198597752082361545972314 
1244727033871530951181047918492 
31712979422428631132831124895809 
374983081834061241169631656032600 
2364684125291482936353925428946680 
8780884578787982061045866263058016 
2C65700€257865333714266073238476496 
32545988459013964002636450968383480 
35859872255621603491428539542239680 
28595426475755676189636714519803400 
16965203264851202431248546715513559 
7659125347005975978658543547066085 
2680447319588432601961040086875075 
738429769207202214652673446600590 
162188909527975750487887236507181 
28703729507912949312767423849370 
4129094569781139665237692966090 
486258117344403960767161679820 
4714623091784C932200248074695 
3780022721884474934098912500 
251399513212523300040936156 
13895613969545573090449848 
638717881485295205656156 
24397881739004554864200 
772778072287000494520 
20216894033300183648 
434225240080346858 
7590581285680965 
106671319935115 
1184303361150 
10129183233 
64247170 
284050 
780 
1 


K 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 

15 

16 

17 

18 

1 y 

20 

21 

22 

23 

24 

25 

26 

27 

28 

29 

30 

31 

32 

33 

34 

35 

36 

37 

38 

39 

40 


57 



N= 41 S(N,K1 K 
1 1 

1099511627775 2 

6070831630016836625 3 

201481557770258423133850 4 

378754641141533842447776151 5 

111016932440764226276181916134 6 

0731579435698468740628881401758 7 

254948562413300580013830047084964 8 

3406560715928979001659516029189209 9 

24021824334748890604708885945499400 10 

98954414491959285607858454322584856 11 

256664983673171986632238745124775968 12 

443754858225046865748539935827461736 13 

5345842C0037719212882636004559739000 14 

464791269391956946335979257339290680 15 

300038678713374915089613461960020344 16 

147170334163952794068443787015637004 17 

55907177099597762813957265110817435 18 

1671G6129345252746S<il61S35576CS6235 19 

3982207959766717224610418176944210 20 

764967229194147686C5600 5137343951 21 

119543810043098021947996669103350 22 

15313031268702430762882411601950 23 

1617767659372586333573115472500 24 

141646798964952805552720887195 25 

1C316410065410080735163252556 26 

626581090390253773483082052 27 

31779714651133838840822216 28 

1346256451916427296717956 29 

47581223907614569699800 30 

1399501787319306187608 31 

34112101715871283104 32 

684714422507810703 33 

11217406163474875 34 

148121937575365 35 

1548953957538 36 

12506328523 37 

75C41070 38 

314470 39 

820 40 

1 41 


58 


N= 42 S(N,K) K 
1 1 

2199023255551 2 

18236495989562137650 3 

805932309912663709372025 4 

1893974687265439470662014605 5 

666480349285726891499539272955 6 

61232072982330045410678351728440 7 

2048320078742103108851269258081470 8 

30913995005774118794949474309787845 9 

243624804C63417885848748375484183209 10 

1112520383746301032291151883493932816 11 

3178934218570023125194723395819896472 12 

6025478140598781241363257910881778536 13 

7927933658753115846105443999663807736 14 

7506453240917073407922324864649C99200 15 

5265410128805955587769794648827616184 16 

2801934359500572414253157841233849412 17 

1153499521956712524719674559010350834 18 

373408822855577981813C32141056456850 19 

96354772129859619176370199114970485 20 

20046519772343818631786484061167181 21 

3394931050142304168911929857617651 22 

471743529223253929494292135948200 23 

54139455093644502768637182941950 24 

5158937633496406472391137652375 25 

409873460665614904666965453651 26 

27234099505946932619206467960 27 

1516413100622001261250104100 28 

70821151756710230453642940 29 

2773693169144864387711956 30 

90965779314513061515648 31 

2491089042227187246936 32 

56707677658629300303 33 

1066106232065964453 34 

16401673978612650 35 

203884280046733 36 

2011688112889 37 

15357889183 38 

87305400 39 

347270 40 

861 41 

1 42 


59 


N= 43 S(N,K) 

1 

43980465111C3 
54709490167709668501 
322 37 4747 6146 64439 962 57 50 
9470679368637110017019445050 
400C776070401626788467897652335 
429290991225596044766248001372035 
16447792702919154916220832416380200 
28027427513C709172263396538046172075 
2467162035639952977282433229151619935 
12481349025272729241051419093917444185 
39259731006586578534627832633332690480 
81510150046354179262917076237283017440 
117016549363142403086839473906175086840 
120524732272509216964940316969400295736 
91753015301812362612239039245890958144 
52898294240315686630073477949803056188 
23564925754721397859207299903420164424 
6248267156212694179167285239083030984 
230C504265452770365340436123355866550 
517331687359579810443886364399481286 
9473 5CC2875974510347 6 40 9409 2875 5503 
14245032222277144547280643984426251 
1771090451470721995941584526555C00 
183112895931054664578415624251325 
15815647610802393993732239447301 
1145194147326182085385540088571 
69693666323362967934209382760 
3570226501566597944405749360 
154031946831056162085001620 
5 59 363232 78947 69294 69 7044 
170680628665783053417600 
43 62 44 24049619 54156935^ 
92955289548872091705 
1640164821317407203 
23741508060295038 
278316740223626 
2595287901843 
18762799783 
101196200 
382571 
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N= 44 S(N,K) 

1 

8796093022207 
164128474901175516606 
12895044614076745308171501 
47356620590661696729496851000 
24014127101778397840824405359060 
30090377146495739401522D3907256580 
132011632614578835374532907332413635 
2 53 8916 26 88 7930 170 5286789 67 483192 8875 
24951894631530238945087728829562371425 
139762001313639974628848043262243505970 
483598121104311671656585410693909729945 
1098891681609190908952549823718011917200 
1719 74 1841130 347 82 247 666 9710 9237 3 4233200 
1924887533450780657560944228447179522880 
15 88 57 297710 1507 0219 60764 944 9036 5562 6040 
991024017387179035523488164392542913340 
477066957825300848095804876211366015820 
180282001722762587263385719445997753120 
54258352465268101485976007706200361984 
13164469700003946384662049775744973556 
2601501750631019038096563064832102352 
4223707^3988348834935303867570559276 
56751203057574472449878677621746251 
6348912849747038610401975132838125 
594319733811916908415453849881151 
46735889588609310299141821838718 
3C96616804380345187543402805851 
17 32 3023 48 6 8 79 4508 321976114200 
8191184906498282806955797960 
327434548995794010220609984 
11055412 44 5199 82 7004060244 
314641228029527540596455 
7522922249623605274905 
150361058294981343810 
2494859111488028571 
34039227448569200 
376937680493660 
3327037093380 
22810647783 
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N= 45 S(N,K) 

1 

17592186044415 
4 9238 543349961957202 5 
51580342584781882408202610 
236795997997922560392792426501 
144132119231261048741675929005360 
21087278129648795978906251756155120 
1059102098631280256936415462566565660 
22982258052528294182955639980819773510 
252057862 584181691156164077 97045 5643] 2 5 
1562333909081569959862416204714240937095 
5942939454565380034507872971589160265310 
14769189982023793488039733119028064653545 
25175277457434060423653925776650291182000 
30593054842892057685892833137631427076400 
27342055167074893008933183346^05669539520 
18435981272683550625860063739576885152820 
9578229258242594301247975936197131198100 
3902424990557790006100133545685323325100 
1265449051028124616982905873570004992800 
330712216165350975563879052996844806660 
70397508213886365222786437202051225300 
12316028862363042241608552018954965700 
178439961737013bl73 392 130492469300 

215474024301251687709928055942699376 
2180122 5928 85692 8 22 92037 752 297480 51 
1856188752704368286492283039526537 
133441160111258975550357100402546 
8120293615575380128880710117651 
41896578206374279253065C053000 
183416559253o7897123794707464 
681207747242188474350537792 
21438572970174235843743259 
570420584516730119943225 
12785559289947952308255 
240175986308550372366 
3754310527085088971 
48362859307328280 
506692127135480 
4239463004700 
27602793834 
134542485 
461175 
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N= 46 S(NtK) 

1 

• 35184372088831 
1477156318091044760490 
206321862724561029252382465 
1184C31570332197583846370335115 
865029511385564215010448366458661 
147755079026772832901085438222091200 
8493904067179890851470229952288680400 
207899424571385927903537175289944527250 
2543560883894345205744596419685376204760 
17437730862481451249642742329827105951170 
72877607363866130373956891863784164120815 
197942409220874695379024403518954000761395 
367223074386100639419194693992132141201545 
484071100100814925712046422841121697328000 
468065937516090345828823766688122139708720 
340753736802695253648554266919712717137460 
190844107921050248048323630591125246718620 
83724304078840604417150513304218274375000 
29211406011120282345758251017085423181100 
8210405590500495103824365986503745932660 
1879457396670651010465160671441971765260 
353666172048236336779783133633015436400 
55141619679246310411185963150774228900 
7171^50224901428366480593529059953700 
782305898451531821669226211916148702 
71918322251874871964495417296964550 
5592541235819619601902281850797825 
368929674962944999287897693814425 
20689267077487663904800211707651 
98 75 57115750147 603 36 828 59 84384 
40140303837117928303011916808 
1388680655257938257194065339 
40832872843743059921812909 
1017915159664908450732150 
21431894797055765713431 
379085475810698664293 
5592099180763563611 
68123852265612000* 
676270647323480 
5371177551894 
33253578204 
154373010 
504735 
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N= 47 S(N,K) 

1 

70368744177663 
4431468989457506370301 
825288928054562208054290350 
5920364173523712480261104058040 
5191361099883717487646536569087081 
1035150582698795394522608515921097061 
68098987616465899644662925056531534400 
1879588725209653241983304807561789425650 
25643508263514837985349501372143706574850 
194358600371190308951814762047783541667630 
891969019228875015737125444695237075400950 
2646128927235237170301274137610186174018950 
5339065450626283647247750119408803977583025 
7628289575898324525099891C36608957601121545 
7973126100358260458973226689851075932667520 
6260879463161909657854246304323238331045540 
3775947679381599718518379617559967158072620 
1781605885419021731974183383371272459843620 
667952424301246251332315533645926737997000 
201629923411630679526069936733664087766960 
49558468321659217334058340758227124724380 
100137793539GC2C67564CC192745116326900460 
1677065044350147786648246249256596930000 
234422875301782019573200801377273071400 
27511203584641255729880475038879819952 
2724100599252153364710602478934191552 
228509476854824220817759309119303650 
16291501809745024581251314971416150 
989607687287574916431904045043955 
51303537665742239609217077223555 
2272046838537921309064667322240 ’ 
85966765460629890790416072995 
2776998331945202294535704245 
76459903432014855697438159 
1789463372358916016415666 
35458057402051616292272 
591585244679714081511 
8248929419122431611 
95174678158551200 
896488926951134 
6767827836462 
39891617634 
176581350 
551310 
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N= 48 SCN,K) 

1 

140737488355327 
13294407C38741263288566 
3301160143687238289723531701 
296C 264615 6546616963 513 574 580550 
31154086963475828638359480518580526 
7251245439991451479145906148016766508 
545827051514425992551826C08968173372261 
169843975145C3345077494406193112636365250 
258314671360358033095478318528998855174150 
2163588112346608236455311883897762664918780 
10897986831117690497797320098390628446479030 
35291645073286958229653689233627657337647300 
77393045236003208231769775809333441860181300 
119763409089101151523746115668543167994406200 
135198307181630491868671518074226172523801865 
114408076974110724642495413863346127560441700 
7422793769203070^591185079420402647176352700 
37626459502343012626027863901614143895101400 
15140654371443946758620494056289807219783620 
4902180815945490521379784205C52872581103160 
1291916226488133460875353433414660831703320 
279875393463205812731262773895902641134960 
5026334041838 283363 595 810 2727274653120460 
7537636926894698275978266283688423715000 
949714168502454668550093152388148390152 
101061919764449396577066741970102991856 
91223 659 51187231547607863^427 469 3752 
700963029337429933674047443290372000 
45979732428372272C74208436322734800 
2580017354925584344317633438974160 
124009036498955721499286431535235 
• 5108950098738707705148397731075 

180384708746766768804630017325 
5453094952065722243946039810 
140880584836935832268402135 
3101411496234825819229730 
57938296699880751389690 
913293492025488914340 
12055916545464479611 
131930724163547694 
1180737696082538 
8483167394724 
47661197034 
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N= 49 S{N,K) 

1 

281474976710655 
39883221256961278221025 
13204653869155991900157415370 
148016531942876772055857596434451 
186954124427011518447120396686C63706 
50789872166903636182659702516635946082 
4373867657555399391893753977893403744596 
15340540468204A531690001481746981900659511 
2600131111118083676032277591483101188106750 
2405 778390717304e63410 390904U04 38 8169280730 
132939430085758894210023153064585304022667140 
469689372783848147483295280135550173835893930 
1118794278377331873474430550564295843380185500 
1873844181572520481087961510837480961776274300 
22829363239951890214224904048561619283752360A0 
2080135615741512^10791093553751110341051310765 
1450510955430663407283826843430593776734790300 
78913066823654794A465714493551071381183279300 
340439546931221947798437745027410288290773800 
118086451506299247707595962362400131422949980 
33 32433779868442 6660637559740175410878576200 
7729050276141867153694397233020421577807400 
145619556350441781990425723935049^316026000 
238704263590751290535414759819485245995460 
32230205307958519658260688245780281858952 
3678386002142588376130895185580929170264 
3564881663976918799IOC86909729794416912 
29450293801972699624155238989695481752 
2080355002188598095900300532972416000 
125960270431065386748055072930933760 
6548306522892167432294799248101680 
292604389757333075769183556660710 
11242030196128777844505818320125 
371243032069067047342741410675 
10524796006195412206328516670 
255632810197624387599902145 
530306677C830294372037950 
9 35567426*88874819048950 
1395530153844068098780 
17465076236169935065 
181521707399014290 
1545513894055670 
10580260064220 
56723760534 
229037956 
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N= 50 S(N,K) 

1 

562949955421311 
119649664052358811373730 
52818655359845224561907882505 
740095864368253016271188139587625 
1121872763094011987454778237712816687 
355716059292752454797065038013137686280 
35041731132610098771332691525663865902850 
1385022509795956184601907089700730509680195 
26154716515862881292012777396577993781727011 
267235754090021618651175277046931371050194780 
1619330944936279779154381745816428036441286410 
6238901276275784811492861794826737563889288230 
16132809270066494376125322988035691981158490930 
29226457001965139089793853213126510270024300000 
3 8|4008^53 654j9 5544^82 384|7 8079^88 53 6'o 71 8^5780 o! 50940 
37645241791600906804871080818625037726247519045 
28189332813493454141899976735501798322277536165 
16443993651925074352512402220900950019217097000 
7597921606860986900454469394099277146998755300 
2820255028563506149657952954637813048172723380 
851221883077356634241622276646259170751626380 
211092494149947371195608696099645107168146400 
4339 77438002^.789 ^833 55 657097743? 7ft 91 62431400 
7453802153273200083379626234837625465912500 
1076689601597672801650712654209772574328212 
131546627365806405313814858256465369456080 
13660054661277961013613328658015172843800 
1210546686654900169010588840430963387720 
91860943867630642501164254978867961752 
5985123385551625085090007793831362560 
335506079163614744581488648870187520 
16204251384884158932677856617905110 
674833416425711522482381379544960 
24235536318546124501501767693750 
750135688292101886770568010795 
19983209983507514547524896035 
457149347489175573737344245 
8951779743496412314947000 
149377949042637543000150 
2111593279527035436445 
25088987946928535245 
247978804843408100 
2011045336881350 
13132829288250 
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N= 51 


S(N,K) 


673197667A428440I777.^J 
2'^9U3428781236126sc^ «41648 7747 

280689565l2017354263 545!r°°'*'^^^’*^*^^°*'^7 
/«00244319296215760188;9?’'''^^^^°^^’^^^ 

/^^’321876-68424769104 2^^®“^^^«^5302460^ 
296S7480ns061006864S494082T''^®°""“'"’^°305 i, 
1’6 9 9 20 70 9 3 3 2 J3789685C3756 p, 

8272504 753652148232856158 ^®^^°*''®°®3^5631700 j- 

^3^0782310572067060 72! 3:312?^'°^^^^^ 3 

954529664299543580723033 , ' ^"^""”00108161250 4 

J83699358227109605066561819oc^°"^”'""””I5040 u 

5950532324344830813590706! ^"‘"*”^^”^074705 7 

39062521220006986683963567 !°^^*^""°"”^343170015 18 

I68402425 789l448l236l60179o!!2r’^*^®*®""®"”0'*5 19 

"682327720669461604327148,1 "’"’"”’3203000 20 

3;39713645626535210297 6!;4T’“^"^®"""”"380 21 

570634924OC,.. . ^64 304085551 4fln/.-.z,^ . . 31 

'3o.66171740622p«.z^,-„, ■-•-»=03740 22 

U.6«834535589684 720C9663'9«'^ ^^^"”””580 23 

"’7427976320778969180472268!^°^'’'’^^°‘*"°°°00 24 

359977317948126929262981 25 

96284485404744997S86237l3827l3T^^^’®"""”3 26 

5190281578815913141949880606! "" 

987659085742700659169,n, ®°®’°309082480 28 

39663750026838194440455,°^°^°^^"*"°®^"80 29 

""739976881973102013895!!!’^’"°°"""°380 30 

'6321317918787296911697644!!'""°'°"'" 31 
8302463748647919893598579,1 ^2 

5’1985875433583506970788!3!!1'""° ” 
'53307718757482588003494321?”'° 

8062687574899,c. 3977345 38 

'57485535654020277249 , 

235953478503245995894395 4, 
5'65335773298033916735 42 
3S752076555I95C83545 43 
336464799666187500 44 
2802022654852600 45 
16226766587710 46 
39469091310 47 
293882400 43 
970525 49 

1275 50 

1 51 
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N= 52 S(N,K) 

1 

2251799813685247 
1076846979285979069470126 
845099323305172522452159157501 
18502871977224213677853119472006900 
40395560578711137691396224189104747112 
17444671991360957299146115250922152832276 
2248007655249200702349235687990922195893287 
112782888438786115384331927086733470142130525 
2641822121003543906807485307053636921722527655 
3288616031423553232 Cl0907875509653A496999515806 
23935623313141C648308500015547041636775481449991 
1095124825068104649239804362248176280579372065900 
3332100282337415367410024955861133970568516290900 
705004319 5550 36041692 2744 2014 0132 6615 7729 5302 5200 
10752764269897645281064773617660191895191604831570 
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